Elasticity-based Matching by Minimizing the Symmetric Difference of Shapes

نویسندگان

  • Konrad Simon
  • Ronen Basri
چکیده

We consider the problem of matching two shapes assuming these shapes are related by an elastic deformation. Using linearized elasticity theory and the finite element method we seek an elastic deformation that is caused by simple external boundary forces and accounts for the difference between the two shapes. Our main contribution is in proposing a cost function and an optimization procedure to minimize the symmetric difference between the deformed and the target shapes as an alternative to point matches that guide the matching in other techniques. We show how to approximate the nonlinear optimization problem by a sequence of convex problems. We demonstrate the utility of our method in experiments and compare it to an ICP-like matching algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

From Landmark Matching to Shape and Open Curve Matching: A Level Set Approach

In this paper, we present a new framework for warping shapes and open curves between two images. This method could also handle multiple pairs of shapes or curves. When implemented in 3-D, the same framework could be used to warp 3-D objects with minimal modification. Our approach is to use the level set formulation to represent the shapes or curves to be matched. Using this representation, the ...

متن کامل

DAMAGE IDENTIFICATION BY USING MODAL EXPANSION AND TOPOLOGY OPTIMIZATION IN THREE DIMENSIONAL ELASTICITY PROBLEMS

In this paper, topology optimization is utilized for damage detection in three dimensional elasticity problems. In addition, two mode expansion techniques are used to derive unknown modal data from measured data identified by installed sensors. Damages in the model are assumed as reduction of mass and stiffness in the discretized finite elements. The Solid Isotropic Material with Penalization (...

متن کامل

Probabilistic matching of solid shapes in arbitrary dimension

Determining the similarity between objects is a fundamental problem in computer vision and pattern recognition, but also in other fields of computer science. This thesis concentrates on the matching problem, which has received a lot of attention in Computational Geometry. Given a class of shapes S, a set of transformations T , mapping shapes onto shapes, and a distance measure d on S, the match...

متن کامل

Approximating Convex Shapes With Respect to Symmetric Difference Under Homotheties

The symmetric difference is a robust operator for measuring the error of approximating one shape by another. Given two convex shapes P and C, we study the problem of minimizing the volume of their symmetric difference under all possible scalings and translations of C. We prove that the problem can be solved by convex programming. We also present a combinatorial algorithm for convex polygons in ...

متن کامل

The curvature elasticity of fluid membranes : A catalogue of vesicle shapes

2014 Shapes of closed fluid membranes such as those formed by lecithin in water were calculated as a function of enclosed volume, membrane area and spontaneous curvature. As the area can be taken to be constant, the only elasticity controlling the shapes of these vesicles is that of curvature. A large variety of rotationally symmetric shapes are presented, allowing for indentations, cavities an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1510.04563  شماره 

صفحات  -

تاریخ انتشار 2015